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Abstract 

A model of discrete spacetime on a microscopic level is considered. 
It is a directed acyclic dyadic graph. This is the particular case of 
a causal set. The goal of this model is to describe particles as some 
repetitive symmetrical self-organized structures of the graph without 
any reference to continuous spacetime. The dynamics of the model is 
considered. This dynamics is stochastic sequential additions of new 
vertexes. Growth of the graph is a Markovian process. This dynamics 
is a consequence of a causality principle. 

Keywords: causal set, random graph, directed graph. 
PACS: 04.60.Nc 



1 Introduction 

By assumption spacetime is discrete on a microscopic level. Consider a par- 
ticular model of such discrete pregeometry. This is a directed dyadic acyclic 
graph. All edges are directed. The dyadic graph means that each vertex 
possesses two incident incoming edges and two incident outgoing edges. A 
vertex with incident edges forms an x-structure (Fig. [1]). This model was 
suggested by D. Finkelstein in 1988 jl]. The acyclic graph means that there 
is not a directed loop. Consider an example of such graph with 3 vertexes 
(Fig. [2]). There is one loop. But this is not a directed loop. This loop includes 

2 edges in the same direction and 1 edge in opposite direction. In this paper 
only such graphs are considered. Then they are called graphs for simplicity. 
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Figure 1: An x-structure. 




This model is the particular case of a causal set. A causal set is a pair (C, 
-<), where C is a set and -< is a binary relation on C satisfying the following 
properties (x, y, z are general elements of C): 

X 7^ X (irreflexivity), (1) 

{x I (x -< ?/) A (?/ -< x)} = (acyclicity), (2) 

(x -< A (?/ -< 2;) ^ (x -< z) (transitivity), (3) 

I A{x,y) \< 00 (local finiteness), (4) 

where A{x, y) = {z \ x z y}. 

The first three properties are irreflexivity, acyclicity, and transitivity. These 
are the same as for events in Minkowski spacetime. A{x, y) is called an 
Alexandrov set of the elements x and y or a causal interval or an order 
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interval. In Minkowski spacetime, an Alexandrov set of any pair of events 
is an empty set or a set of continuum. The local finiteness means that 
an Alexandrov set of any elements is finite. The physical meaning of this 
binary relation -< is causal or chronological order. By assumption a causal 
set describes spacetime and matter on a microscopic level. In the considered 
model, the set of vertexes and the set of edges are causal sets. 

A causal set approach to quantum gravity has been introduced by G. 't 
Hooft [2] and J. Myrheim [3j in 1978. The term 'causal set' was proposed 
in 1987 |4|. There are reviews of a causal set program |5l El [71 [8]. In most 
of papers, the connection of the causal set and continuous spacetime is con- 
sidered. The aim is to deduce continuous spacetime and its properties (for 
example, the dimensionality 3 + 1) as some approximation of the causal set 
(see e.g. [S]) or to consider some particular problem (see e.g. [ID])- However, 
if we consider the causal set as a description of a most deep level of the uni- 
verse, the causal set must describe matter. In some papers, quantum fields 
on a background causal set are considered (see e.g. [TTl [T2l [T3l [H]). This 
approach can be fruitful as approximation. But, in the self-consistent causal 
set theory, the matter must be a property of the causal set. 

In quantum field theory, the properties of particles are considered as man- 
ifestations of symmetry. In the considered model, particles can be repetitive 
symmetrical structures of the graph. The symmetry is defined for an infinite 
perfect graph [IS]. Similarly, in the crystallography, the symmetry is defined 
for infinite perfect crystals. Number the set of edges {cj} of the graph. We 
can use any numbering of the edges if the different edges have the different 
numbers. This is an admissible numbering. The renumbering of the edges is 
a map F(a) = b, when a is the old number of the edge and 6 is a new number 
if old and new numberings are admissible. The sets {a} and {b} of old and 
new numbers may be different. For example, {a} is a set of integers and {6} 
is a set of odd integers. If these sets coincide, F(a) = 6 is a permutation. We 
can consider the symmetry of the graph as a property of the partial order 
of its edges. Consider the permutation F of the numbers of the edges in the 
graph such that eF(a) -< ^Fib) if and only if -< Cfe. Then the permutation F 
is called a symmetry of this graph. We can consider the order reversibility 
(the change of directions of all edges). This is the discrete analog of the 
time reversibility. In [15^ section 4.5], there are the classification of groups 
of symmetries and their properties for the considered model. In [T5l sec- 
tion 4.6], there are some examples of infinite repetitive symmetrical graphs. 
Real structures are finite. They can have an approximate symmetry. Such 
structures must emerge as a consequence of dynamics. 

The goal of this model is to describe particles as some repetitive sym- 
metrical self-organized structures of the graph. This self-organization must 
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be the consequence of dynamics. In this paper, I introduce an example of 
dynamics. 

2 The sequential growth 

The model of the universe is an infinite graph. Each directed path can be 
infinitely continued in both directions in the graph. But any observer can 
only actually know a finite number of facts. Then an observer can only know 
a finite graph. In a graph theory, by definition, an edge is a relation of two 
vertexes. Consequently some vertexes of a finite graph have less than four 
incident edges. These vertexes have free valences instead the absent edges. 
These free valences are called external edges as external lines in Feynman 
diagrams. They are figured as edges that are incident to only one vertex. 
There are two types of external edges: incoming external edges and outgoing 
external edges. The graph with 3 vertexes (Fig. [2]) possesses 3 incoming 
external edges and 3 outgoing external edges. We can prove that the number 
of incoming external edges is equal to the number of outgoing external edges 
[160. 

Each such graph is a model of a part of some process. The task is to 
predict the future stages of this process or to reconstruct the past stages. 
We can reconstruct the graph step by step. The minimal part is a vertex. 
We start from some given graph and add new vertexes one by one. This 
procedure is proposed in papers of author \'20\ fIT\ . Similar procedure and 
the term 'a classical sequential growth dynamics' is proposed by D. P. Rideout 
and R. D. Sorkin j22] for other model of causal sets. 

We can add a new vertex to external edges. This procedure is called 
an elementary extension. There are four types of elementary extensions [IT] . 
There are two types of elementary extensions to outgoing external edges (Fig. 
OandH]). This is a reconstruction of the future of the process. In this and 
following figures the graph Q is represented by a rectangle because it can have 
an arbitrary structure. The edges that take part in the elementary extension 
are figured by bold arrows. First type is an elementary extension to two 
outgoing external edges (Fig. Second type is an elementary extension 
to one outgoing external edge (Fig. S]). Similarly, there are two types of 
elementary extensions to incoming external edges (Fig. [5] and [6]). These 

^It should be noted that a set of halves of edges is considered in papers [Tni HZl [T5] . 
The halves of edges as basic objects were introduced by D. Finkelstein and G. McCollum 
in 1975 [T9j. By some reasons, it is convenient to break the edge into two halves of which 
the edge is regarded as composed. The set of halves of edges in papers [THl IZl US] is 
isomorphic to the considered graph. 
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Figure 3: The first type of an elementary extension. 




Figure 4: Tlie second type of an elementary extension. 
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Figure 5: The third type of an elementary extension. 



elementary extensions reconstruct the past evolution of the process. Third 
type is an elementary extension to two incoming external edges (Fig. [5]). 
Fourth type is an elementary extension to one incoming external edge (Fig. 
E]). In the elementary extensions of the first or third types, the number n 
of incoming or outgoing external edges is not changed. These elementary 
extensions describe the interior evolution of the process. In the elementary 
extensions of the second or fourth types, the numbers n of incoming external 
edges and outgoing external edges have increased by 1. These elementary 
extensions describe the interactions of the process and environment. If we 
consider the graph as a partially ordered set of vertexes, the elementary 
extension of the first or second types are the addition of a maximal vertex, 
and the elementary extension of the third or fourth types are the addition of 
a minimal vertex. We can prove that we can get every connected graph by a 
sequence of elementary extensions of these four types |TB| Teorem 2]. 

Consider an interpretation of the sequential growth. There are two con- 
cepts of time. In the first concept, the future does not exist and emerges from 
the present. In the second concept, the past and the future exist, are deter- 
mined, and are changeless. For example, these two concepts are described 
in the introduction of [23] • The first concept of the future for a sequential 
growth is introduced in [23]. In this paper, I consider the second concept. 
This means that the unique infinite graph of the universe exists. We have the 
following assumption. Any finite subgraph of the graph of the universe has 
the certain structure, and we can determine this structure. Consequently, 
the structure of any finite subgraph of the graph of the universe is an ob- 
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Figure 6: The fourth type of an elementary extension. 



servable. An observer observes this structure by the sequential growth. The 
addition of a new vertex is not an appearance of a new part of the infinite 
graph of the universe. This is an appearance of new information about the 
existing infinite graph of the universe. The sequential growth is a growth of 
information about the existing universe. 

There are two times in this model. The first time is the partial order of 
vertexes and edges of the graph. This is the symmetrical reversible time of 
an object. The second time is the linear order of the elementary extensions 
during the sequential growth. This is the asymmetrical irreversible time of 
an observer. The direction of the time arrow of an observer is the direction 
of the growth of information. 

The minimal part of information is one vertex. By assumption, observer 
can randomly initiate one elementary extension and can determine the exact 
result of this elementary extension. This procedure is called an elementary 
measurement. In general case, observer cannot forecast the exact result of 
the elementary measurement. He can only calculate probabilities of differ- 
ent variants. Otherwise, he can calculate the exact structure of the whole 
universe. In quantum theory, a set of results of sequential measurements 
is a classical stochastic sequence. Similarly, a sequence of the elementary 
extensions is a classical stochastic sequence. 

The aim of the dynamics is to calculate the probabilities of the elementary 
extensions. 
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Figure 7: A choice of a directed path is a sequence of binary alternatives. 

3 An algorithm to calculate the probabilities 

Consider a directed path. Number outgoing external edges by Latin indices. 
Number incoming external edges by Greek indices. Latin and Greek indices 
range from 1 to n, where n is the number of outgoing or incoming external 
edges. If we choose a directed path from any incoming external edge number 
a, we must choose one of two edges in each vertex (Fig. [7]). Assume the 
equal probabilities for both outcomes independently on the structure of the 
graph. Then this probability is equal to 1/2. Consequently if a directed path 
includes k vertexes, the choice of this path has the probability . We have 
the same choice for opposite directed path. 

Introduce an amplitude of causal connection of the outgoing external 
edge number i and the incoming external edge number a. By definition, put 



where M is the number of directed paths from the incoming external edge 
number a to the outgoing external edge number and k(m) is the number of 
vertexes in the path number m. This definition has clear physical meaning. 
The causal connection of two edges is stronger if there are more directed 
paths between these edges and these paths are shorter. Throughout the 
paper these amplitudes are called amplitudes for simplicity. 

Consider a following algorithm to calculate the probabilities of elementary 
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extensions [IB]. Define the algorithm using the amphtudes. There are three 
steps. 

The first step is the choice of the elementary extension to the future or 
to the past. By definition, the probability of this choice is 1/2 for both 
outcomes. 

A new vertex is added to one or two external edges. The second step is the 
equiprobable choice of one external edge that takes part in the elementary 
extension. This is an outgoing external edge if we have chosen the future 
evolution in the first step. Otherwise this is an incoming external edge. The 
probability of this choice is 1/n for each outcome. 

The third step is the choice of second external edge. Denote by pij the 
probability to choose the outgoing external edge number j if we have chosen 
the outgoing external edge number i in the second step. By definition, put 

n 

Pij = ^aiaaaj. (6) 

a=l 

Consider the meaning of this definition. The addition of a new vertex to 
two external edges forms a set of loops (Fig. [S]). Each loop is formed by two 
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Figure 8: A new loop is generated by a new vertex, 
directed paths. We can describe a loop as a product of these paths. The 
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probability of the elementary extension is directly proportional to the sum 
of new loops that are generated by this elementary extension. 
Similarly, 

n 

Pal3 = ^^aaia0, (7) 

i=l 

where is the probability to add a new vertex to two incoming external 
edges numbers a and (3. 

The sum of all directed paths from any edge is equal to 1. We get the 
right normalization if we put the following definition for the probability to 
add a new vertex to one outgoing or incoming external edge, respectively 

n 

Pa — ^ ] ^ia^cti-i (8) 



Paa ^ ^ O'ai^ia- (9) 
i=l 

We can express these equations in a matrix form. Introduce a matrix a of 
amplitudes. All matrixes are denoted by bold Latin letters. An element 
of this matrix is equal to the amplitude of causal connection of the outgoing 
external edge number i and the incoming external edge number a. The 
matrix a is a square matrix of size n. Introduce a matrix p/ of probabilities 
of elementary extensions to the future and a matrix Pp of probabilities of 
elementary extensions to the past. An element number ij of p/ is equal to 
Pij. An element number a/? of Pp is equal to p^/?- We have 



P/ = aa^ , (10) 



Pp = a^a. (11) 

The sum of the elements in each row and in each column is equal to 1 for 
the matrixes a, pj, and Pp. 



4 Physical foundations of pij 

The physical foundations of the first and second steps of the algorithm are 
trivial. The introduced algorithm to calculate pij is based on the next phys- 
ical assumptions. 

• Causahty. 

• Symmetry. 
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Figure 9: The tree with two vertexes. 



• Normahzation. 

The symmetry and the normahzation are triviaL 

In this model, causahty is defined as the order of vertexes and edges. But 
the causahty has a real physical meaning only if the dynamics agrees with 
causality. The probability to add a new vertex to the future can only depend 
on the subgraph that precedes this vertex |22) . Similarly, the probability to 
add a new vertex to the past can only depend on the subgraph that follows 
this vertex. This is the causality principle for the considered model. 

Consider the graph Q. By definition, put V{v) = {vi & Q \ Vi -< v}. The 
set V{v) is called the past set of the vertex v. By definition, put J^{v) = 
{vi & Q \ V ~< Vi}. The set J^{v) is called the future set of the vertex v. 

Theorem 1 Consider the graph Q that consists of the set {f } of vertexes. 
The cardinality |{f }| = A^. Consider the conditional probability pij to add 
a new maximal vertex v^^i to the outgoing external edges numbers i and j 
if we choose the outgoing external edge number i. The edges i and j can 
coincide. If Pij is a function of V{vn+i), then pij = Y12=i ^^ia^^aj ■ 

Proof. The proof is by induction on A^. We have pij = pji by the symme- 
try. 

Consider an x-structure (Fig. [1]). Number the outgoing external edges by 
1 and 2. We have pu = pi2 = P22 by the symmetry. We have pn + pi2 = 1 
by the normalization. We get pu = pi2 = P22 = 1/2- 

Consider the tree T2 with two vertexes (Fig. [9]). We can get this tree by 
addition of a maximal vertex f 2 to the x-structure. Consider the addition of 
a third vertex ^3 to the outgoing external edge number 1. In this case, the 
past set of V3 does not include V2- Consequently the probability pu of this 
elementary extension does not depend on V2 by the causality principle. We 
get pii = 1/2. We have pi2 = pis and P22 = P23 = P33 by the symmetry. We 
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Figure 10: The tree with N vertexes. 

have pii + pi2 + Pi3 = 1 by the normahzation. We get pu = pu = 1/4. We 
have pi2 +P22 +P23 = 1 by the normahzation. We get P22 = P23 = P33 = 3/8. 

Consider the tree Tn with N vertexes (Fig. [TUl) . We can get T/v by an 
addition of a maximal vertex v^- to the tree Tn-i that consists of iV — 1 
vertexes. Denote by n the cardinahty of the set of outgoing external edges 
for Tn-i- Number these outgoing external edges from 1 to such that vn 
is added to the edge number n. Number the new outgoing external edges of 
T/v by n and n + 1. Consider the addition of a new maximal vertex v^+i to 
the outgoing external edges numbers i < n and j < n. In this case, the past 
set of vn+i does not include vn- Consequently pij {i < n, j < n) for Tn and 
Tn-i are the same by the causality principle. We have 2(n + 1) new unknown 
probabilities and n + 1 normalization conditions. But only n + 1 unknown 
probabilities are different by the symmetry. Using the normalization and the 
symmetry of the new outgoing external edges, we get 

n — 1 

Pin = Pi(n+1) = 1/2(1 - ^Pij), (12) 
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where i < n. Using equation f lT^ . the normahzation, and the symmetry of 
the new outgoing external edges, we get 

n-l 

Pnn = Pn{n+1) = P(n+l)(n+l) = 1/2(1 - ^Pin)- (13) 

i=l 

This unique solution satisfies the causality principle, the normalization, and 
the symmetry. Equation also satisfies the causality principle, the nor- 
malization, and the symmetry. Consequently this solution coincides with 
equation 

We consider the tree for simplicity, and do not use the structure of the 
graph. Consider a general case. 

By the inductive assumption, the theorem is truth for any graph Qn-i 
that consists of — 1 vertexes. Consider any graph Qn that consists of N 
vertexes. We can get this graph by an addition a new vertex vn to some 
Qn~i- Let Vn be a maximal vertex. If is not a maximal vertex, choose 
some maximal vertex Vn in and remove v^. We get Qn-i- It can be 
unconnected. The theorem is truth for Qn-i by assumption. Add to 
Qn-i- There are two cases. In the first case, is added to two outgoing 
external edges as for an elementary extension of the first type (Fig. [3]) . In the 
second case, -utv is added to one outgoing external edge as for an elementary 
extension of the second type (Fig. H]). Denote by n the cardinality of the set 
of outgoing external edges for Qn-i- 

In the first case, number these outgoing external edges from 1 to such 
that Vn is added to the edges numbers n — 1 and n. Number the new outgoing 
external edges of by n — 1 and n. The probabilities {i < n — 1, j < 
n — 1) for and Qn-i are the same by the causality principle. Using the 
normalization and the symmetry of the new outgoing external edges, we get 

Pin = Pi{n-l) = 1/2(1 - ^Pij), (14) 

where i < n — 1. Using equation (IT^ . the normalization, and the symmetry 
of the new outgoing external edges, we get 

n-2 

P(n-l){n-l) = P(n-l)n = Pnn = 1/2(1 - ^Pin)- (15) 

i=l 

In the second case, number the outgoing external edges of from 1 

to n such that vn is added to the edge number n. Number the new outgoing 
external edges of Qn by n and n+1. The probabilities pij {i < n, j < n) for 
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Qn and Qn-i are the same by the causahty principle. Using the normahzation 
and the symmetry of the new outgoing external edges, we get equations f lT^ 
- (USD. □ 



Corollary 1 Consider the conditional probability pa/s to add a new minimal 
vertex vn+i to the incoming external edges numbers a and /3 if we choose the 
incoming external edge number a. The edges a and /3 can coincide. If Pap is 
a function of 7{vn+i), then p^p = X;r=i 

The proof is the same. 

5 An algorithm to calculate the matrix of am- 
plitudes 

We can calculate the probability of any elementary extension if we can cal- 
culate the matrix of amplitudes for every connected graph. Consider an 
iterative procedure for this matrix. This procedure starts from the graph 
that consists of 1 vertex. This is the x-structure (Fig. [1]). We have for its 
matrix of amplitudes 



By [TBI, Teorem 2] we can get every connected d-graph from the x-structure 
by a sequence of elementary extensions of the considered four types. Consider 
the transformations of the matrix of amplitudes for each type of elementary 
extension. Consider the graph that consists of vertexes. Denote by n 
the number of outgoing or incoming external edges. We get the graph that 
consists of -|- 1 vertexes by any elementary extension. 

First type is an elementary extension to the future (Fig. [3]). Two outgoing 
external edges numbers i and j become internal edges. We get two free 
numbers of outgoing external edges: i and j. Two new outgoing external 
edges appear. Number these new outgoing external edges by i and j. New 
outgoing external edges are included in the same paths. These paths are all 
paths in which the old outgoing external edges numbers i and j are included. 
These paths pass through one new vertex. Then we must multiply by 1/2. 
We get for the elements of rows numbers i and j of a(A^ -|- 1) 



where i and j are fixed, and a ranges from 1 to n. Other rows and the size 
of matrix of amplitudes are not changed. 



a(l) 




(16) 



a^^{N + 1) = l/2{aUN) + a,,(Ar)), 



(17) 
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Second type is an elementary extension to the future too (Fig. H]). One 
outgoing external edge number i becomes an internal edge. We get i as 
free number of an outgoing external edge. Two new outgoing external edges 
and one new incoming external edge appear. Number these new outgoing 
external edges by i and n+ 1, and new incoming external edge by n + 1. New 
outgoing external edge number i is included in the same paths as the old 
outgoing external edge number i. These paths pass through one new vertex. 
Then we must multiply by 1/2. We get for the elements of the row number 
i of sl{N + 1) 

aiaiN + l) = {l/2)ai^{N), (18) 

where i is fixed, and a ranges from 1 to n. New outgoing external edge 
number + 1 is included in the same paths as new outgoing external edge 
number i. We get new row number n + 1 with the following elements. 

{N + l) = ai^{N + l), (19) 

where i is fixed, and a ranges from 1 to n. The new incoming external edge 
number n + 1 is connected by directed paths only with the outgoing external 
edges numbers i and n + 1. Each connection includes one path that passes 
through one vertex. We get new column number n + 1 with the following 
elements. 

ai(n+i)(A^ + 1) = a(n+i)(„+i)(A^ + 1) = 1/2, (20) 

where i is fixed. 

a.(„+i)(iV+l) =0, (21) 

where r ranges from 1 to z — 1 and from i + 1 to n. The size of matrix of 
amplitudes is increased by 1 from n to n + 1. 

Third type is an elementary extension to the past (Fig. [5]). Two incoming 
external edges numbers a and /3 become internal edges. We get two free 
numbers of incoming external edges: a and /3. Two new incoming external 
edges appear. Number these new incoming external edges by a and /3. New 
incoming external edges are included in the same paths. These paths are 
all paths in which the old incoming external edges numbers a and /3 are 
included. These paths pass through one new vertex. Then we must multiply 
by 1/2. We get for the elements of column numbers a and /3 of a(iV + 1) 

ara{N + 1) = arp{N + 1) = l/2(a,„(iV) + arp{N)), (22) 

where a and /3 are fixed, and r ranges from 1 to n. Other columns and the 
size of matrix of amplitudes are not changed. 

Fourth type is an elementary extension to the past too (Fig. [6]). One 
incoming external edge number a becomes an internal edge. We get a as 
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free number of incoming external edges. Two new incoming external edges 
and one new outgoing external edge appear. Number these new incoming 
external edges by a and n + 1, and new outgoing external edge by n + 1. 
New incoming external edge number a is included in the same paths as the 
old incoming external edge number a. These paths pass through one new 
vertex. Then we must multiply by 1/2. We get for the elements of the column 
number a of a(A^ + 1) 

a,,(A^ + l) = (l/2)a,„(iV), (23) 

where a is fixed, and r ranges from 1 to n. New incoming external edge 
number n + 1 is included in the same paths as new incoming external edge 
number a. We get new column number n + 1 with the following elements. 

(7V+l) = a,„(iV + l), (24) 

where a is fixed, and r ranges from 1 to n. The new outgoing external 
edge number n + 1 is connected by directed paths only with the incoming 
external edges numbers a and n + 1. Each connection includes one path that 
passes through one vertex. We get new row number n + 1 with the following 
elements. 

a(n+i)a(iV + 1) = a(„+i)(„+i) (iV + 1) = 1/2, (25) 

where a is fixed. 

a{n+i)/3(iV + l) = 0, (26) 

where /3 ranges from 1 to a — 1 and from a + 1 to n. The size of matrix of 
amplitudes is increased by 1 from n to n + 1. 

We can calculate the probability of any elementary extension of any finite 
connected d-graph by finite number of steps of this algorithm. This algorithm 
is useful for numerical simulation. But it includes the matrixes of variable 
sizes. This is not useful for analytical investigations. Consider another form 
of this algorithm. 

6 Elementary evolution operators 

Consider a finite sequential growth. The result of this growth is a finite 
graph that includes vertexes. Let n be the number of outgoing or 
incoming external edges in ^tv- We can consider ^jv as the result of N steps 
of sequential growth from the empty graph. 

Define modified matrixes A of amplitudes with the same size n. Let the 
matrix a(5') of amplitudes have a size niS) < n in the step number S < N. 
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By definition, put Aia{S) — aia{S) if i < n{S) and a < n{S), other diagonal 
elements of A(S') are equal to 1, other off-diagonal elements of A{S) are 
equal to 0. We have 



A{S) 




\ 



(27) 



V 1 / 

Consider an elementary evolution operator. This is a following matrix. 
/ 1 \ 



e(u) 



1 



1/2 1/2 
1 



1/2 



1/2 



v 



(28) 



1 / 



The elements ejj(ij), eij{ij), eji{ij), and ejj{ij) are equal to 1/2. Other 
diagonal elements of e{ij) are equal to 1. Other off-diagonal elements of 
e{ij) are equal to 0. 

If the step number 5" -|- 1 is the addition of a new vertex to two outgoing 
external edges numbers i and j, we have 



A{S + l)=e{tj)A{S). 



(29) 



If the step number S* + 1 is the addition of a new vertex to one outgoing 
external edge number i, we have 



A{S+l)^e{i {n{S) + l))A{S). 



(30) 



If the step number 5 -|- 1 is the addition of a new vertex to two incoming 
external edges numbers a and /3, we have 



A(5+l) = A(5)e(a/3). 



(31) 
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If the step number 5* + 1 is the addition of a new vertex to one incoming 
external edge number a, we have 

A{S + 1) = A{S)e{a {n{S) + l)). (32) 

The matrix A(0) of the empty graph is a unity matrix I of size n. We 
have one vertex in the first step (Fig. [T]). We get 

A(l)=e(12). (33) 

The evolution of the modified matrix of amplitudes is described as a 
sequence of the elementary evolution operators. 

N 

A(iV) = J]e,(v>). (34) 

r=l 

7 Properties of the sequential growth 

Two elementary evolution operators e{ij) and e{bc) do not commute ii i = b 
and j ^ c, or i = c and j ^ b. Otherwise they commute. If elementary 
evolution operators commute, we can add respective vertexes in arbitrary 
order and get the same graph. In general case, otherwise is not truth. If 
elementary evolution operators do not commute, some respective vertexes 
can be added in arbitrary order such that we get the same graph. Perhaps 
we get the different numbering of external edges. 

Theorem 2 The maximal value of an element of matrixes pf andpp is equal 
to 1/2. 

Proof. The maximal value of an element of a is equal to 1/2. The sum of 
the elements in each row and in each column of a is equal to 1. Any element 
of the matrix P/ is equal to the product of two rows of a. Any element of 
the matrix Pp is equal to the product of two columns of a. These products 
cannot be greater than the product of the maximal element of a and the sum 
of elements of row (of column) of a. □ 

An element of the matrix p/ is equal to 1/2 in one case. We get new 
outgoing external edge number n + 1 by the elementary extension of the 
fourth type (Fig. [6]). The probability p(^n+i){n+i) to add new vertex to this 
edge is equal to 1/2. Similarly, an element of the matrix Pp is equal to 1/2 in 
one case. We get new incoming external edge number n + 1 by the elementary 
extension of the second type (Fig. Hj). The probability P{n+i){n+i) to add new 
vertex to this edge is equal to 1/2 too. 
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V 



Figure 11: A double edge. 



An observer cannot directly measure the structure of the graph. He can 
only calculate probabilities to get some structures in the series of identical 
experiments. If two different structures have the same matrixes of proba- 
bilities (fTOj) - (ITT]) , an observer cannot distinguish them. This is the case if 
two different structures have the same matrixes of amplitudes. The simplest 
case is a double edge (Fig. [TT]) . The matrix of amplitudes does not change if 
we add a double edge by the elementary extension of the first or third type. 
Respectively the elementary evolution operator is idempotent. 



The matrix of amplitudes does not change if we replace any vertex of the 
graph by two vertexes that are connected by a double edge or if we do an 
inverse substitution. But we cannot exclude the generation of double edges 
from dynamics because this violate a normalization condition. 

Consider the graph Qj^i with n outgoing (incoming) external edges. Con- 
sider a sequential growth of this graph that only consists of elementary ex- 
tensions of first and third types. In these elementary extensions we have the 
averaging of amplitudes (fT7|) and (122|) . If elementary extensions can include 
any pairs of external edges, all amplitudes and probabilities ([6]) - ([7]) tend to 
1/n. If elementary extensions can include any pairs of external edges only in 
some subgraph, all amplitudes and probabilities of these elementary exten- 
sions tend to l/rii, where rii is the number of outgoing (incoming) external 
edges in this subgraph. This result has clear physical meaning. Any closed 
system tends to thermodynamic equilibrium. All structures degrade. 

Structures can emerge if there is an interaction with environment. The 
average probability is equal to 1/n. In the case of big graph we have 1/n <^ 1. 
The elementary extensions of second and fourth types generate elementary 
extensions with amplitudes and probabilities that equal to 1/2. The av- 
eraging with these amplitudes by elementary extensions of first and third 




(35) 
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types generates a set of elementary extensions with probabilities that much 
greater than other probabilities. These are preferable variants of the sequen- 
tial growth. Such variants can generate self-organized structures. This is the 
task for further investigation. 

8 Conclusion 

This model is useful for numerical simulation. There are first results |25| . 
We start from 1 vertex and calculate 500 steps. There are many variants of 
the growth for a big graph. But usually there are about very few variants 
with high probability. These are preferable variants of the growth. The max- 
imal probability aperiodically oscillates during sequential growth. There are 
a variant with high probability in many steps. We hope that the existence 
of the small quantity of preferable variants of the growth is a symptom of 
self-organization. It is necessary to develop the methods to detect and an- 
alyze repetitive symmetrical self-organized structures during the numerical 
simulation of the sequential growth. This is the task for further investigation. 

The transition from continuous spacetime to a causal set is a real quanti- 
zation. We do not need any other quantization. We do not need a quantum 
dynamics of a causal set. Quantum properties must be consequences of the 
sequential growth. We have the evolution equation (IMI) for the matrix of 
amplitudes during sequential growth of a graph and the quadratic equations 
(llOp - (II ip for probabilities. This is like quantum theory. It is important 
that a causal set is a dyadic graph. Otherwise we cannot get the quadratic 
dependence of probabilities on amplitudes. But in this model, all numbers 
are real. It may be we can get complex amplitudes by Fourier transform of 
the considered amplitudes. 

We can generalize this dynamics. We can consider the nonequal proba- 
bilities on the first step of the algorithm. This is the time asymmetry. We 
can consider the nonequal probabilities on the second step of the algorithm. 
This is the preferable growth of some subgraphs. 

I am grateful to Alexander V. Kaganov and Vladimir V. Kassandrov for 
extensive discussions on this subject, and Ivan V. Stepanian for collaboration 
in a numerical simulation. 
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